function generateParenthesis(n) {
  let result = [];
  function generate(parenthes, i, j) {
    if (i === n) {
      result.push(parenthes.concat(")".repeat(n - j)));
      return;
    }
    if (j < i) {
      generate(parenthes.concat(")"), i, j + 1);
    }
    generate(parenthes.concat("("), i + 1, j);
  }
  generate("", 0, 0);
  return result;
}
console.log(generateParenthesis(1));
